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摘 要 : 为 提高 鲸鱼 优化 算法 求解 复杂 函数 优化 问题 的 性 能 ， 提 出 一 种 基于 自 适应 参数 及 小 生境 技术 的 改进 鲸鱼 优 
化 算法 。 首 先 ， 引 入 自 适 应 概率 阅 值 协调 算法 的 全 局 探索 及 局 部 开发 能 力 ; 其 次 ， 利 用 自 适应 位 置 权重 对 鲸鱼 位 置 
更 新 公式 进行 调整 ， 提 高 算法 的 收 你 速度 及 寻 优 精度 ; 最 后 ， 采 用 预选 择 小 生境 技术 ,避免 算法 出 现 早熟 收敛 的 现 
象 。 通 过 对 12 个 典型 基准 测试 函数 的 仿真 表明 ， 改 进 算 法 的 寻 优 精度 和 收 你 速度 均 较 对 比 算法 有 明显 提升 ， 证 明 
了 提出 的 改进 策略 能 有 效 提高 母 鱼 优化 算法 求解 复杂 函数 优化 问题 的 性 能 。 
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Improved whale optimization algorithm for solving function optimization problems 


Liu Liang? b, He Qinga bt 
(a. College of Big Data & Information Engineering, b. Guizhou Provincial Key Laboratory of Public Big Data, Guizhou 
University, Guiyang 550025, China) 


Abstract: In order to improve the performance of whale optimization algorithm for solving complex function optimization 
problems, this paper proposed an improved whale optimization aleorithm based on adaptive parameters and niche 
technology. Firstly, the algorithm introduced an adaptive probability threshold to coordinate the exploration and exploitation 
ability. Then, the algorithm used adaptive position weights to adjust the whale position update formula to improve the 
convergence speed and search precision. Finally, the algorithm used preselection niche technology to avoid premature 
convergence. The results on 12 typical benchmark functions shows that the improved algorithm has faster convergence 
speed and higher search precision than other comparison algorithms. It proves that the improvement strategy can effectively 
improve the performance of the whale optimization algorithm for solving complex function optimization problems. 
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0 ”引言 PYE ANGE A ta y EATA A JES| A A EMAA 
= ERAO tEh Y —#h WOAMC 算法 , 通过 实验 证 明 , 该 算法 

鲸鱼 优化 算法 (whale optimization algorithm, WOA) H 在 收敛 精度 和 算法 稳定 性 上 都 要 优 于 传统 WOA 算法 ;， 龙 文 

是 由 Mirjalili 等 人 于 2016 年 提出 的 一 种 模拟 座 头 鲸 捕 猪 行为 等 人 0 提出 了 一 种 IWOA 算法 , 通过 非 线 性 变化 的 收敛 因子 
的 新 型 群体 智能 优化 算法 ， 该 算法 的 主要 思想 是 通过 模仿 鲸 更 新 公式 协调 算法 的 探索 和 开发 能 力 ， 并 对 当前 最 优 个 体 执 
鱼 的 捕食 行为 实现 对 目标 问题 的 求解 说。 经 相关 实验 证 明 ， 行 多 样 性 变异 操作 ， 实 验证 明 改 进 算法 的 寻 优 精度 和 收敛 速 
WOA 无 论 是 算法 收敛 速度 还 是 寻 优 精度 都 要 优 于 粒子 群 优 度 均 明显 提高 ; 王 坚 浩 等 人 [9 采用 混沌 反 向 学 习 以 及 非 线性 
化 算法 (PSO) BI 和 引力 搜索 算法 (GSA) 外 等 经 典 算法 ， 日 混沌 扰动 的 改进 方法 ， 提 出 一 种 基于 混沌 搜索 策略 的 改进 算 
目前 已 将 其 成 功 应 用 于 水 资源 优化 配置 时 、 最 优 控制 外 以 及 法 ， 并 对 多 个 基准 函数 进行 测试 ， 证 明了 该 算法 相 较 于 传统 
特征 选择 [7 了] 等 领域 ， 但 与 其 他 群体 优化 算法 相 类 似 ， 传 统 WOA 算法 各 项 性 能 均 有 所 提高 。 可见 , 目前 针对 WOA 存在 
WOA 仍然 存在 早熟 收 僵 、 收 敛 速 度 慢 以 及 无 法 找到 全 局 最 的 问题 已 有 了 许多 先进 的 研究 成 果 ， 但 如 何 进一步 提升 算法 
优 解 的 问题 。 因 此 ， 为 了 提高 WOA 算法 的 收敛 速度 和 寻 优 的 寻 优 精度 以 及 收敛 速度 仍 需 进 行 更 深入 的 研究 。 
甫 度 ， 近 年 来 国内 外 学 者 分 别 从 不 同 的 角度 对 WOA 算法 进 本 文 首先 对 WOA 中 鲸鱼 捕食 策略 选择 的 概率 冰 值 进行 
于 了 改进 , 如 Abdel-Basset 等 人 [利用 Lévy 飞行 以 及 逻辑 混 修改 ， 采 用 自 适 应 参数 代 蔡 原 有 的 固定 闵 值 ， 平 衡 算法 在 迭 
沌 映射 来 替换 和 确定 WOA 中 的 系数 向 量 C 以 及 切换 概率 p， 代 过 程 中 的 全 局 开发 和 局 部 探索 能 力 ; 其 次 将 自 适应 参数 作 
提出 一 种 改进 的 WOA 算法 ， 并 通过 实验 证 明了 算法 的 有 效 为 权重 系数 ， 调 整 饼 鱼 位 置 更 新 公式 ， 提 高 算法 的 寻 优 精度 
性 及 优越 性 ; Sayed 等 人 中 将 混沌 搜索 引入 到 WOA 的 迭代 搜 和 收敛 速度 ， 最 后 结合 基于 预选 择机 制 的 小 生境 算法 ， 在 保 
AP, 提出 一 种 CWOA 算法 , 利用 混沌 映射 来 定义 WOA 中 证 鲸鱼 朝 着 “猎物 ”移动 的 同时 ， 维 持 种 群 的 多 样 性 ， 和 避免 
的 4、C、1 及 pp 等 参数 ， 通 过 与 WOA 以 及 其 他 10 种 优化 算法 陷入 局 部 最 优 .通过 对 12 个 基准 测试 函数 的 仿真 结果 于 
算法 进行 比较 ， 证 明了 该 方法 可 显著 提高 WOA WERE; 明 ， 采 用 上 述 三 种 改进 策略 能 够 显著 地 提高 算法 的 寻 优 精度 
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录用 定稿 刘 
和 收敛 速度 。 
1 ”鲸鱼 优化 算法 


相 
包 泡 网 


较 于 其 他 种 类 鲸鱼 ， 座 头 鲸 具有 独 
补 食 法 ， 如 图 1 所 示 。WOA 算法 


法 。 基 


EHT] 


分 为 包 硬 


着 物 、 泡 泡 网 攻击 以 及 搜 


Gi 


特 的 捕食 方式 ， 即 
即 是 源 于 座 头 鲸 泡 


包 网 捕食 行为 的 启发 而 衍生 出 的 一 种 新 型 仿生 群体 智能 算 
此 ， 根 据 座 头 鲜 的 泡 泡 网 捕食 法 的 特点 ，WOA 算法 


索 猎物 三 个 不 同 阶 


1.1 


Tü 336 
位 置 往 
解 为 目 


图 1 


泡 泡 网 捕食 法 
Fig. 1 Bubble-net attacking method 


包围 猎物 
鲸鱼 在 捕食 的 过 程 中 ， 首 先 需 确定 猎物 的 位 


才能 包围 


物 ， 在 面 对 实 际 优化 问题 时 ， 由 于 


搜索 空间 中 猪 物 的 


往 是 未 知 的 ， 所 以 WOA 算法 假设 
标 猫 物 ， 在 确定 猎物 之 后 ， 种 群 中 


当前 猪 


物 的 位 置 来 更 新 自身 位 置 ， 如 下 所 


XU+D=XD-A4. 万 


LHA: 
向 量 ; 


和 c 为 


t 表示 当前 迭代 次 数 ; 妆 为 当前 群体 中 最 


当前 种 群 中 的 最 优 
的 其 他 纹 鱼 将 根据 
RU, 


(1) 


(2) 
刀 解 的 位 置 


XO 表示 鲸鱼 当前 所 在 位 
系数 向 量 并 按 下 式 定 义 ; 
A=2ad:n-a 


C =2:r, 


L; A.D 


HHH ; 


ri Ej 2 为 [0,1] 的 随机 数 ; 


x 


2 线性 递减 为 0 的 控制 参数 ， 可 表示 为 


H. rH; 


` 


1.2 


a=2-2t/ Max _ iter 


Max_iter JERKER. 
泡 泡 网 攻击 


二 为 随 迭 代 次 数 增加 取 值 


表示 包围 步 长 ， 有 


(3) 
(4) 
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于 鲸鱼 在 收缩 包围 圈 的 同时 ， 还 需 沿 着 螺旋 路 径 向 猪 
物 移 动 ， 为 了 模拟 这 种 同步 过 程 ，WOA 算法 假设 鲸鱼 在 进 
行 狩猎 的 过 程 中 选择 两 种 策略 的 概率 都 为 0.5， 其 数学 模型 
可 表示 为 
xery-| 
1.3 搜索 猎物 
与 收缩 包围 机 制 相反 ,在 搜索 猎物 阶段 ， 当 满足 同 >1 


时 ， 鲸 鱼 通过 彼此 的 位 置 随机 地 搜索 猎物 ， 因 此 不 再 选择 猪 
物 来 更 新 自身 位 置 ， 而 是 在 群体 中 随机 地 选择 一 个 个 体 来 代 


X'(0- A.D 
万 .ex .cos(2xl) + X* (t) 


if p <0.5 


if p> 0.5 O) 


替 原 猎物 的 作用 , ig 80 ta mu gs yB Jr fE y 8, 以 增强 WOA 
算法 的 全 局 寻 优 能 力 。 其 数学 模型 表示 如 下 : 

D=|C. X ua -X| (8) 

X(t+1)= X. -AD (9) 


其 中 :Xe 即 为 从 当前 群体 中 随机 选择 鲸鱼 的 位 置 向 量 。 
2 ”基于 自 适 应 参数 及 小 生境 的 改进 鲸鱼 优化 算法 


为 提高 鲸鱼 优化 算法 求解 复杂 函数 优化 问题 的 性 能 ， 本 
文 结合 三 种 改进 思路 ， 提 出 一 种 基于 自 适 应 参数 及 小 生境 技 
术 的 改进 鲸鱼 优化 算法 (whale optimization algorithm based 
on adaptive parameters and niche，APN-WOA)。 
21 自 适应 概率 阔 值 

WOA 算法 在 泡 泡 网 攻击 阶段 ， 为 了 模拟 收缩 包围 机 制 
以 及 螺旋 更 新 位 置 两 种 策略 的 同步 进行 ， 设 置 鲸鱼 选择 其 中 
任意 一 种 策略 的 概率 都 为 50%， 即 概率 阔 值 为 0.5， 如 式 〈7) 
所 示 ， 通 过 在 [0,1] 之 间 随 机 生成 的 忆 值 与 概率 阔 值 相 比 较 ， 
来 选择 砚 食 策略 。 在 算法 的 迭代 过 程 中 ， 这 种 等 概率 的 策略 
选择 方式 可 能 会 使 得 鲸鱼 无 法 选择 适合 当前 群体 的 捕食 策 
略 ， 使 得 算法 出 现 收敛 速度 慢 、 陷 入 局 部 最 优等 问题 ， 因 此 
本 文 引入 自 适应 参数 代 蔡 原 有 的 概率 病 值 ， 该 自 适应 阔 值 可 
随 着 算法 的 迭代 在 [0,1] 之 间 变 化 ， 使 得 鲸鱼 在 不 同时 划 
大 的 概率 选择 到 适合 当前 群体 的 捕食 策略 ， 从 而 协调 算法 的 
全 局 探索 和 局 部 开发 能 力 ， 提 高 算法 收敛 速度 。 其 数学 表达 
式 如 下 : 


| 


(5) 


PEK AIIE 9] Bá @ T sa E E 148 E Bi 


圈 内 沿 着 螺旋 


路 径 朝 着 猎物 移动 ， 因 此 WOA 算法 设计 了 收缩 包围 机 制 以 


及 螺旋 
a) 
可 知 ， 
A 的 取 
后 的 鲸 
原来 的 
b) 
后 在 鲸 


更 新 位 


收缩 包围 机 制 通过 降低 式 (3) 中 的 a 值 实现 。 


两 种 策略 来 模拟 座 头 鲸 独特 的 泡 泡 网 捕食 行 


式 (3) 


4 的 值 随 a 的 降低 而 降低 , = a 由 2 线性 递减 为 0 时 ， 


值 为 -oa a]; 因此 ， 当 在 [-1,1] 内 
鱼 必定 处 于 原始 位 置 与 猎物 之 间 ， 


立 置 向 猎物 靠近 ， 完 成 对 猎物 的 包车 


取 值 时 ， 更 新 位 置 
即使 得 每 条 鲸鱼 


韦 | 。 


螺旋 更 新 位 置 首先 需 计算 鲸 鱼 与 猎物 之 间 的 距离 , 28 


鱼 与 猎物 之 间 创 建 螺旋 方程 以 模仿 
如 式 (6) 所 示 09。 


X (t+1) = D'e” .cos(2zI) + X"(t) 


其 中 : 忆 = 代 0-XO)| 为 鲸鱼 与 猎物 之 间 的 距离 ; b 为 | 


义 螺旋 


t t“ 


1 
Adapti 1 (A j 
aptive _ p ra Max iter? +U Ha irr! (10) 
其 中 : 1 为 当前 迭代 次 数 ;， Max_iter 为 最 大 迭代 次 数 ，4 、4 


为 控制 参数 ，4=3，X=2。 
X*(0) -A.D 
D'e” .cos(2xl) + X" (t) 


因此 ， 可 将 式 O) 改写 为 
六 (4D = S S aD 
if p> Adaptive _ p 

由 式 (11) 可 知 ， 在 算法 迭代 初期 ， 自 适应 阔 值 较 大 ， 
使 得 鲸鱼 有 较 大 的 概率 选择 收缩 包围 机 制 ; 在 算法 和 欠 代 后 期 ， 
自 适 应 阔 值 较 小 ， 将 有 较 大 概率 选择 螺旋 位 置 更 新 ， 因 此 ， 
鲸鱼 由 原来 两 种 方式 同步 进行 转变 为 先 收缩 包围 再 进行 螺旋 
位 置 更 新 ， 使 得 其 更 快 地 靠近 猎物 ， 提 升 算法 收敛 速度 。 
22 自 适 应 位 置 权重 


由 式 (2) (7) (9) 可 知 ， 在 WOA 算法 的 位 置 更 新 过 程 
中 ， 除 相应 的 控制 参数 外 ， 影 响 鲸 鱼 进行 位 置 更 新 的 主要 因 


座 头 钙 的 螺旋 运动 


(6) 
IFE 


KB 2, EXE b=1; 1-11 KI BENLZ 


素 为 猫 物 位 置 向 量 4 以 及 种 群 中 随机 选取 的 鲸鱼 的 位 置 向 量 
Xu ， 但 WOA 未 考虑 到 在 算法 欠 代 过 程 中 猎物 引导 鲸鱼 进 
行 位 置 更 新 的 引导 力 可 能 存在 差异 ， 以 及 不 同 阶段 内 种 群 中 


随机 选择 的 鲸鱼 与 猎物 之 间 关 系 也 是 不 同 的， 因此 ， 受 文献 
[15，16] 的 启发 ， 本 文 将 自 适应 参数 作为 权重 系数 ， 结 合式 


(11) 对 WOA 的 位 置 更 新 进行 调整 ， 定 义 如 下 : 


XG+D=@e:X()-A-D.JA|<1,p < Adaptive _ p 


X ma (t)- Â- D.|A|> 1, p < Adaptive _ p 


XG +1) = D'e .cos(2zI) +(I—@): X* (t), p > Adaptive _ p 
o 4 @ PERRA 
， 表 明 经 过 每 次 迭代 所 选择 的 狂 
EDZ 自身 适应 度 的 提高 ， 
也 越 强 ， 同 样 ， 随 着 迭代 的 进行 


其 对 种 群 中 的 鲸鱼 产生 


= = 


(14) rhjAGE £ 9083535400 BO Jn 


KIORE E; EA 
村， 鲸鱼 将 向 猎物 靠近 ， 此 时 应 采 


= 


， 等 : 一 种 求解 函数 优化 问题 的 改进 鲸鱼 优化 算法 


开始 


人 


TRE 


m 


ChinaXiv 合 作 期 刊 
第 37 卷 第 4 期 


计算 种 群 中 个 体 的 适应 度 


判断 是 否 优 于 
前 一 代 对 应 的 个 人 


是 
选取 最 优 个 体 


as- 一 一 使 用 前 一 代 个 体 进行 蔡 换 


根据 式 (5) 计 算 a 的 值 ， 根 据 
式 (3)(4) 更 新 4 和 C 


产生 一 个 [0,1] 之 间 的 随机 数 p 
95 s 2 ;的 


根据 式 (15) RERU T 
更 新 位 置 更 新 位 置 更 新 位 置 
y 


况 的 实现 方式 包括 有 
禾 以 及 基于 其 A 方式 ; 本 


生出 的 子 代 才 能 替换 
父 代 结构 相似 ， 所 以 被 蔡 


分 别 将 GWO、 
次 ， 从 最 优 解 的 均值 以 及 标 ; 
并 引用 文献 [16] 中 的 几 组 数据 进行 对 比 ， 


R MESI ~ 代 中 ， 
些 相 似 的 个 体 ， 从 而 维持 


图 2 APN-WOA 算法 流程 图 


Fig.2 Algorithm flow chart of APN-WOA 


算法 性 能 测试 
_ 在 不 同 维度 (30/200/500) 的 搜索 空 


SEMNA APN-WOA 


性 能 ， 设 置 种 群 


规模 为 30， 最 大 迭代 次 数 为 500 次 ， 
WOA 以 及 APN-WOA 三 种 算法 独立 运行 30 


差 两 个 方 


面 来 衡量 算法 性 能 区 


生境 的 进化 环 - 


K 2 所 示 〈(“ 一 ”表示 参考 文 
APN-WOA 算法 的 性 能 ， 
空间 中 算法 对 12 个 基准 测 
表 2 可 知 , APN-WOA 算法 在 不 同 维 


ne eam 


TEMEM F My 中 第 i 行 所 代表 鲸鱼 的 适 
的 第 i 行进 行 替换 ， 即 若 位 


的 第 工行 以 中 


献 未 给 出 )。 
3-5 给 出 了 30 维 、 
试 函数 的 他 


度 较 优 则 保留 ， 否则 使 该 鲸鱼 


中 对 函数 Fi. Fas 


E 


综 上 所 述 ， APN-WOA 算法 流程 如 图 2 
实验 仿真 与 分 析 


ZRT 
下 对 函数 Fl2 


测试 函数 的 寻 优 精度 相 较 于 传统 WOA 算法 均 有 着 明 
; Fs 及 Fi0 均 取得 了 理 i 
函数 Fo. Fa 和 Fo 所 求 最 优 解 的 标准 差 也 达到 0， 
; 并 且 相 较 于 GWO 算法 ， 
F GWO 算法 ， 仅 在 30 维 


测试 结果 如 
为 了 更 直观 地 反映 
200 维 
i 化 收敛 曲线 。 
度 下 针对 12 个 


APN-WOA 算法 的 寻 优 精度 


和 


== >= 3 3 


论 最 优 值 ， 
ZER 


pi 


度 下 对 函数 Fs 以 及 200 


匀 在 Intel(R) Core(TM) i5-6500 CPU. 3.2 


; 而 由 图 3 (e) 


GHz 主 频 8 GB 内 存 以 及 Windows 7 (64 位 ) PE 
实现， 编程 软件 为 MATLAB R2015b. 2 
是 出 的 APN-WOA 算法 的 有 效 性 
函数 进行 测试 ， 如 表 1 所 示 ， 鞭 中 


司 量 级 的 寻 优 精 度 情 况 


显 比 GWO 算法 更 快 ， 并 且 根 据 不 同 维度 下 算法 的 优 
线 对 比 可 知 , 对 于 12 个 基准 测 


人 起 单 模 函 数 ， Æ 30 维 、 


200 维 还 是 500 维 


的 优化 上 略微 低 于 
(1) 可 知 ， 
，APN-WOA 的 收敛 速度 明 


F GWO, 但 寻 优 精 度 仍 在 
APN-WOA 5 GWO 算 


化 收敛 


试 函数 , APN-WOA 算法 无 
的 搜索 空间 中 ,算法 收敛 速 


FFn 为 复杂 非 线性 多 模 函 数 。 

ee 
算法 与 传统 WOA 算 
法 以 及 灰 狼 优化 算法 (grey wolf optimizer, GWO ) 08 在 基准 


交 于 传统 WOA 算法 
ETAŽ Fi. F>. Fa, Fa, Fos 
比 外 ， 相 较 于 MS-WOA 算法 ，APN-WOA 算法 仅 在 


以 及 GWO 算法 的 均 
Fg, Fos 


明显 提升 ， 
Fo 提升 效果 最 为 


的 优化 上 略 劣 于 MS-WOA 算法 ， 但 均 在 同一 量 级 ; 


测试 函数 上 的 算法 的 收敛 速度 和 


他 函 


的 APN-WOA 算法 的 有 效 性 
行 独立 测试 ， 根 据 测 
自 ; c) 通 过 与 参考 文献 
PN-WOA 算法 相对 于 其 


; b) 对 不 同 策略 下 的 改进 算法 i 
结果 分 析 不 同 改进 策略 对 算法 性 
其 他 改进 算法 作对 比 ， 证 
新 的 改进 WOA 算法 1 


朗 方 面 均 明 显 优 


HZ 可 
MS-WOA 算法 。 


数 ，APN-WOA 无 论 是 在 收敛 速度 还 是 寻 优 精 


F MS-WOA 算法 ， 


且 在 两 种 算法 对 函数 


、Pio 都 取 到 最 优 解 情况 下 ， 由 图 
知 ，APN-WOA 算法 的 收敛 速度 仍 明显 优 于 


3、4 中 对 应 的 算法 
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表 1 基准 测试 函数 
Table 1 Benchmark functions 
函数 名 表达 式 维度 (Dim) 搜索 区 间 ”理论 最 优 值 
Dim 
Sphere F = x2 30/200/500 [-100,100] 0 
i=l 
Dim Dim 
Schwefel 2.22 F, =) |x|+] [ixl 30/200/500 [-10,10] 0 
i=l i=l 
Dim i 2 
Schwefel 1.2 F, = > X>) 30/200/500 [-100,100] 0 
— 气 
Schwefel 2.21 F, = max,[|x,|,1 <i < D} 30/200/500 [-100,100] 0 
Dim-l 
Rosenbrock F = > [100G%, —x2)2 +(% —D2] 30/200/500 [-30,30] 0 
i=l 
Dim 
Quartic F, => i: xt + random[0,1) 30/200/500 [-1.28,1.28] 0 
i=l 
Dim 
Schwefel 2.26 F,= =% =% sin(x) 30/200/500 [-500,500] -418.9829 x Dim 
Dim 
Rastrigin F, => ix? —10cos(2zx,) +10] 30/200/500 [-5.12,5.12] 0 
i=l 
Dim Dim 
Ackley R= -0en| - 0.2, 2 x jm 去 Dir >》 cos(27x, )] +20+e 30/200/500 [-32,32] 0 
i=1 
Dim Dim 
Griewank Fo= -o x -lo +1 30/200/500 [-600,600] 0 
Dim-l Dim 
Penalized F. = 0sin(zy)+ > (y, = D2[1+10sin2(zy,,)] + (Yom —D?}+ 2 u(x,10,100,4) 30/200/500 [-50,50] 0 


i=l I=1 
Dim 
Fo = 0.1(sin2(3zx,) + 31 (x; -DU + sin2(3zx; +D]+ 


i=l 


Generalized Penalized i e. 30/200/500 [-50,50] 0 
(xp —D2[1 + sin? (22xXpim)1} + 2 7u(x,,5,100,4) 


= 


表 2 算法 寻 优 性 能 比较 续 表 2 

Table 2 Algorithm optimization performance comparison 函数 Dim GWO WOA  MS-WOA!!SI APN-WOA 
函数 Dim GWO WOA MS-WOA' APN-WOA 30 Mean 1.90E-003 4.60E-003 1.05E-004 7.25E-005 
30. Man. A6E027. 1:73E-074: “0.00BF000 0.001000 Std.Dev 9.78E-004 4.40E-003 7.57E-005 6.34E-005 
Se Bev 3-32 POET SrBE O07 .G00F:090: 0.001000 200 Mean 1.46E-002 3.00E-003 1.58E-004 7.15E-005 
p, 200 Mean 1.12E-007 1.45E-072 0.00E+000 0.00E+000 Fs a z 

Std.Dev 5.39E-008 4.26E-072 0.00E+000 0.00E+000 ; i ` ; ; 
500 Mean 1.75E-003 6.97E-070 =. 0.00E+000 500 Mean 4.62E-002 2.21E-003 — 8.56E-005 
Std.Dev 7.84E-004 3.15E-069 = 0.00E+000 Std.Dev 1.16E-002 2.57E-003 = 9.29E -005 
30 Mean 8.49E-017 3.32E-051 1.31E-180 2.27E-245 30 Mean -5.84E+003 -1.05E+004 -1.26E+004 -1.23E+004 


Std.Dev 6.82E-017 1.71E-050 0.00E+000 0.00E+000 
200 Mean 2.92E-005 2.51E-048 6.59E-175 2.61E-241 


Sid.Dev 8.88E+002 1.68E+003 1.SSE+001 3.25E+002 


gidDev 737E-006 1.29E-047 0.00E+000 0.00E+000 p “OO Mean, =272E+004 ONPG =  ~8:16E4004 

500 Mean 1.10E-002 1.75E-047 — 3.52E-246 Std.Dev 5.58E+003 1.30E+004 — 2.88E+003 

Std.Dev 1.90E-003 9.16E-047 — 0.00E+000 500 Mean -5.30E+004 -1.69E+005 — — -2.06E+005 

30 Mean 8.21E-006 4.43E+004 5.63E-322 0.00E+000 Std.Dev 1.36E+004 3.17E+004 7.12E+003 

Std.Dev 1.98E-005 1.46E+004 0.00E+000 0.00E+000 30 Mean 3.46E+000 0.00E+000 0.00E+000 0.00E+000 

— Mean es OOR S 0E4000: S u Std.Dev 4.52E+000 0.00E+000 0.00E+000 0.00E+000 
3 Std.Dev 1.20E+004 1.41E+006 0.00E+000 0.00E+000 i i : | š 

So Men 3 968E)005 Sed si Dodo p, 200 Mean 2.53E+001 000E+000 0.00E+000 0.00E+000 

Sid.Dev 7.66E+004 9.79E+006 = 0.00E+000 Std.Dev 1.09E+001 0.00E+000 0.00E+000 0.00E+000 

30 Mean 6.90E-007 4.15E+001 9.64E-170 3.34E-244 500 Mean 7.66E+001 0.00E+000 0.00E+000 

Std.Dev 4.50E-007 2.93E+001 0.00E+000 0.00E+000 Se sË OO U GBSOOO _ EA 

p, 200 Mean 2.70E+001 7.71E+001 1.12E-166 9.22E-249 30 Mean TO C AS0E-015 SEREDE ` '8S8SE-016 

Std.Dev 8.71E+000 201E+001 0.00E+000 0.00E+000 Std.Dev 2.03E-014 3.41B-015 0.00E+000 0.00E+000 

500 Mean 6.45E+001 8.15E+001 = 1.33E-248 200 Mean 2.34E-005 4.20E-015 8.88E-016 8.88E-016 

Std.Dev 5.11E+000 1.95E+001 = 0.00E+000 Std.Dev 6.39E-006 2.46E-015 0.00E+000 0.00E+000 

30 Mean 2.68E+001 2.80E+001 2.81E+001 2.78E+001 OO a TRU RU S 88SB-016 

Std.Dev 6.71E-001 3.99E-001 3.64E-001 3.13E-001 Saper S 37004: AEOS _ 0003090 

p 200 Mean: 9810021 91102 一 1276402 30 Mean 4.10E-003 8.50E-003 0.00E+000 0.00E+000 

I Std.Dev 4.57E-001 1.78E-001 | 4.78E-002 Std.Dev 7.60E-003 3.50E-002 0.00E+000 0.00E+000 

500 Mean 4.98E+002 4.96E+002 = 4.94E+002 200 Mean 8.37E-003 0.00E+000 0.00E+000 0.00E+000 

Sid.Dev 2.81E-001 4.06E-001 == 7.26E-002 Fio ç Dev 1.74E-002 0.00E+000 0.00E+000 0.00E+000 

500 Mean 2.19E-002 0.00E+000 — 0.00E+000 


Std.Dev 4.14E-002 0.00E+000 一 0.00E+000 
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函数 Dim 


Fu 


12 


GWO 
4.98E-002 
2.74E-002 
5.39E-001 
3.47E-002 
7.65E-001 
4.02E-002 
6.69E-001 
2.30E-001 
1.69E+001 
4.36E-001 
5.11E+001 
1.67E+000 


30 Mean 
Std.Dev 
200 Mean 
Std.Dev 
500 Mean 
Std.Dev 
30 Mean 
Std.Dev 
200 Mean 
Std.Dev 
500 Mean 
Std.Dev 


WOA 
2.31E-002 
1.98E-002 
6.68E-002 
3.05E-002 
8.65E-002 
4.23E-002 
5.89E-001 
2.08E-001 
6.95E+000 
2.43E+000 
1.71E+001 
4.33E+000 


MS-WOAN®Y APN-WOA 
1.1SE-002 1.82E-002 
5.43E-003 6.60E-003 

一 2.29E-002 
8.70E-003 
2.08E-002 
4.98E-003 
2.45E-001 
7.37E-002 
2.06E+000 
6.12E-001 
4.65E+000 
9.83E-001 


2.00E-001 
1.13E-001 
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上 述 实 验 结果 表明 ， 本 文采 用 的 


适应 概率 阐 值 策略 


使 得 鲸鱼 在 和 欠 代 过 程 中 选择 先 收缩 包围 圈 再 逐步 向 猎物 靠 
的 方式 进行 捕食 ， 协 调 算法 在 不 同和 迭代 时 期 的 全 局 探索 和 


期 


近 


部 开发 能 力 ， 


使 得 鲸鱼 更 快 地 和 


速度 ， 同 时 ， 考 虑 到 迭代 过 程 


近 猎 物 ， 从 而 提升 算法 收 
P 对 猎物 〈 全 局 最 优 解 ) 的 


定 度 会 随 着 和 迭代 次 数 增加 而 增加 ， 因 此 ， 利 
过 程 中 对 鲸 


重 策略 ,可 改变 猎物 在 迭代 


JÉ EMMA 


位 置 更 新 的 影 


使 得 鲸鱼 能 够 更 加 准确 地 确定 猫 物 位置 ， 从 而 


的 寻 优 精度 ， 最 后 ， 


通过 预选 择 小 生境 技术 ， 避 免 鲸鱼 全 
聚集 在 某 个 局 部 最 优 位 置 造成 早熟 收敛 的 现象 ， 保 证 种 群 
样 性 ， 从 而 提升 算法 的 全 局 寻 


向 力 ， 


E 
Si 
确 


效 提高 算 


法 


部 


优 能 力 。 


综 上 所 述 ， 针 对 传统 WOA 算法 收敛 速度 慢 寻 优 精度 


多 


低 


刘 


自 适应 位 置 权重 以 及 


E 境 技术 三 个 改进 策略 有 效 地 提高 了 算法 的 


录用 定稿 
的 问题 ， 本 文采 用 的 自 适 应 概率 阔 值 、 
基于 预选 择 的 小 4 
寻 优 精度 和 收敛 速度 。 
nie S 


试 结果 如 表 3 所 示 。 
表 3 可 知 ， 
精度 的 提升 有 限 ， 而 自 适应 位 
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Fig.5 Algorithm convergence curve ( Dim=500) 


3.2 改进 策略 对 算法 性 能 影 


为 比较 不 同 改进 
置 与 3.1 节 相 同 的 实验 参数 
进行 优化 求解 ， 将 仅 采 用 自 ; 
记 为 WOA-1, 仅 采用 
WOA-2， 仅 采 月 


响 
策略 对 APN-WOA 算法 性 能 的 影 


， 对 表 1 中 的 12 AEM 


适 


自 适 应 位 置 权重 策 


向 ， 设 


测试 函数 
放 概 率 阐 值 策略 的 WOA 算法 
各 的 WOA 算法 记 为 
小 生境 技术 的 WOA 算法 记 为 WOA-3， 测 


权重 则 和 


适应 概率 病 值 与 小 生境 策略 对 算法 寻 优 
EE 有 效 地 提升 算法 寻 


优 性 能 ， 
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AI 


日 单独 的 自 适 应 


Al 


算法 存在 较 大 差距 ， 即 证 
虽 无 法 显著 f 
算法 的 全 局 探索 和 
免 算法 陷入 局 部 最 优 ; 
RA (E XJ 


H 


的 


了 分 基准 测试 函数 上 仍 
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也 


APN-WOA 


kk 备 更 快 的 


是 
局 部 开 
因此 APN-WOA 


发 能 


适应 概率 闵 值 与 小 生 

E 够 很 好 地 平衡 
， 以 及 保障 种 群 的 多 样 性 避 
综合 了 三 种 改进 策略 


RISE, BÂ 


优 精度 明显 高 于 音 


文采 


j 三 种 改进 策 


KIJE 


理性 及 有 效 性 。 


表 3 不 同 改进 策略 的 算法 比较 


Table 3 Comparison of algorithms for different improvement 


I 试 函 数 取 相同 量 级 的 寻 优 精度 情况 下 ， 
人 钙 速 度 ， 且 对 大 部 分 测试 函数 其 寻 
改进 策略 的 WOA 算法 ， 从 而 证 明了 本 


strategies 

函数 WOA-1 WOA-2 WOA-3 APN-WOA 

Fı Mean 7.83E-071 0.00E+000 2.41E-088 0.00E+000 
Std.Dev 3.05E-070 0.00E+000 9.52E-088 0.00E+000 

Fə Mean 3.26E-051 1.39E-171 3.18E-061 4.64E-243 
Std.Dev 8.43E-051 0.00E+000 7.32E-061 0.00E+000 

Fs Mean 4.34E+004 1.86E-294 5.13E+004 0.00E+000 
Sid.Dev 1.67E+004 0.00E+000 1.29E+004 0.00E+000 

F, Mean 4.44E+001 1.52E-163 8.06E+001 5.72E-245 
Sid.Dev 3.10E+001 0.00E+000 1.10E+001 0.00E+000 

Fs Mean 2.77E+001 2.81E+001 2.76E+001 2.78E+001 
Sid.Dev 3.44E+001 2.99E+001 4.31E+001 2.76E+001 

Fe Mean 4.30E-003 1.26E-004 2.00E-003 1.01E-004 
Sid.Dev 3.90E-003 1.46E-004 3.30E-003 1.26E-004 

Fı Mean -9.77E+003 -1.2SE+004 -9.31E+003 -1.22E+004 
StdDev 1.89E+003 6.97E+001 1.03E+003 4.55E+002 

Fs Mean 0.00E+000 0.00E+000 0.00E+000 0.00E+000 
Sid.Dev 0.00E+000 0.00E+000 0.00E+000 0.00E+000 

Fo Mean 4.56E-015 8.88E-016 3.84E-015 8.88E-016 
Sid.Dev 3.02E-015 0.00E+000 2.48E-015 0.00E+000 

Fo Mean 7.70E-003 0.00E+000 1.85E-017 0.00E+000 
Sid.Dev 4.20E-002 0.00E+000 6.57E-017 0.00E+000 

Fu Mean 3.39E-002 1.17E-002 1.25E+000 1.77E-002 
StdDev 5.55E-002 5.50E-003 3.09E+000 6.50E-003 

Fo Mean 5.21E-001 1.8SE-001 6.57E-001 2.16E-001 
StdDev 2.73E-001 8.02E-002 2.43E-001 6.57E-002 


3.3 与 其 他 改进 WOA 算法 性 能 对 比 
为 比较 APN-WOA 与 其 他 改进 算法 的 性 能 优 劣 ， 设 置 种 


群 规模 为 30， 最 大 迭代 次 数 为 500 次 ， 基 
Fo, Fs, Fs, Fo, Fios Fu, hsr3d4r 30 次 实验 ， 


[11,12] 中 的 几 组 数据 ， 比 


结果 如 
试 函数 
与 其 中 WOAMC 算法 进行 对 比 ， 
K 4.5 可 知 , 对 
当 IWOA 与 CWOA 对 
H, APN-WOA 算法 同 


据 ， 


r 


的 WOAMC 算法 ，APN-WOA 算法 同样 能 对 函数 Fi. Fos 


Fs, Fio 取 到 理论 最 优 解 ， 对 函数 Fo. Fa. Fo 最 优 解 的 标准 


ti 解 标 准 差 均 取 弄 
优 解 均值 高 出 表 3 H 


IX 4 所 示 ; 同样 的 种 群 规 模 和 和 迭 


Fi= Fio, 独立 进行 50 次 实验 ， 并 引 | 


测 


其 余 测试 函 


样 能 
此 外 ，APN-WOA 算法 仅 在 测试 函 
IWOA 算法 ， 


— 


较 最 优 解 的 均 


值 以 及 标 ; 
人 次 数 ， 采 用 基准 测 


测试 函数 为 Fis 


引用 文献 
EZE, MW 


试 函 数 的 


文献 [10] 中 的 数 
结果 如 表 5 所 示 。 

比 文献 [11,12] 中 所 提 的 两 种 改进 算法 ， 
克 化 求解 取 到 理论 最 优 解 


对 对 应 的 测试 函 


数 优化 求解 效果 1 


多 个 量 级 ， 对 比 文献 [10] 中 


数 取 到 最 优 解 ; 
数 Fs 的 优化 上 略 劣 于 
的 优 于 表 中 两 种 改 
进 算法 ， 并 且 APN-WOA 算法 对 函数 Fos Fo 的 优化 求解 的 
0， 接 近 其 理论 值 ， 对 函 
PAPIRRA 


数 Fo 求解 的 最 


录用 定稿 刘 =, 


差 取 到 0， 接 近 其 理论 值 ， 并 且 APN-WOA 对 函数 Fo, Fa 
求 得 的 最 优 解 的 均值 比 WOAMC 算法 高 出 多 个 量 级 。 


表 4 与 其 他 改进 算法 性 能 对 比 
Table 4 Performance comparison with other improved algorithms 
函数 IWOA!'!!! CWOAI APN-WOA 
F Mean 6.54E-125 0.00E+000 0.00E+000 
Std.Dev 6.80E-125 0.00E+000 0.00E+000 
i Mean 2.15E-073 4.56E-226 2.27E-245 
Std.Dev 3.64E-073 0.00E+000 0.00E+000 
Mean 2.73E+001 2.74E+001 2.78E+001 
Std.Dev 2.1SE-001 5.17E-000 3.13E-001 
Mean 0.00E+000 0.00E+000 0.00E+000 
Std.Dev 0.00E+000 0.00E+000 0.00E+000 
n Mean 3.02E-015 8.88E-016 8.88E-016 
Std.Dev 1.95E-015 4.01E-031 0.00E+000 
Fa Mean 0.00E+000 0.00E+000 0.00E+000 
Std.Dev 0.00E+000 0.00E+000 0.00E+000 
Fa Mean 8.76E-002 3.09E-002 1.82E-002 
Std.Dev 1.20E-002 1.37E-002 6.60E-003 
表 5 与 WOAMC 进 算 法 性 能 对 比 


Table 5 Performance comparison with WOAMC algorithm 


WOAMCI0I APN-WOA 
函数 
Mean Std.Dev Mean Std.Dev 
F. 0.00E+000 0.00E+000 0.00E+000 0.00E+000 
FP; 3.32E-178 0.00E+000 1.06E-241 0.00E+000 
Fs 0.00E+000 0.00E+000 0.00E+000 0.00E+000 
Fa 1.19E-180 0.00E+000 4.22E-247 0.00E+000 
Fs 2.86E+001 1.10E-001 2.79E+001 3.36E-001 
F6 1.30E-004 1.00E-004 6.57E-005 5.09E-005 
F; -1.06E+004 2.25E+003 -1.23E+004 3.79E+002 
Fs 0.00E+000 0.00E+000 0.00E+000 0.00E+000 
Fo 8.88E-016 0.00E+000 8.88E-016 0.00E+000 
Fo 0.00E+000 0.00E+000 0.00E+000 0.00E+000 


综 上 所 述 ,本 文 所 提出 的 APN-WOA 算法 不 仅 相 较 于 传 
统 WOA 算法 在 寻 优 精度 和 收敛 速度 方面 均 有 显著 的 提升 ， 
而 且 ， 对 比 目 前 较 新 的 改进 WOA 算法 ，APN-WOA 仍 具 有 
明显 的 优势 。 


4 ”结束 语 


WOA 作为 一 种 新 型 启发 式 优 化 算法 ， 它 与 其 他 元 启发 
式 优 化 算法 相 类 似 ， 在 求解 复杂 函数 优化 问题 时 存在 收敛 速 
度 慢 、 易 陷入 局 部 最 优 的 问题 。 本 文 考虑 到 在 算法 迭代 过 程 
中 ， 鲸 鱼 捕食 策略 的 选择 以 及 位 置 更 新 对 算法 寻 优 性 能 的 影 
啊 ， 采 用 自 适 应 概率 阔 值 、 自 适应 位 置 权重 及 预选 择 小 生境 
技术 三 种 改进 策略 对 WOA 算法 进行 改进 。 通 过 对 12 个 基准 
测试 函数 仿真 结果 表明 ， 改 进 算法 的 寻 优 精度 及 收敛 速度 均 
有 大 幅 提 升 ， 并 且 相 较 于 其 他 改进 算法 仍 具 有 明显 优势 ， 证 
明了 本 文 所 提出 的 改进 策略 能 够 使 得 算法 在 求解 复杂 函数 优 
化 问题 时 具有 更 好 的 优化 性 能 ， 而 如 何 将 改进 算法 应 用 于 约 


束 优化 问题 以 及 复杂 的 实际 工程 问题 将 是 下 一 步 主要 研究 内 
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